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Abstract. We consider algebras over a field K, generated by two vari- 
ables x and y subject to the single relation yx = qxy + ax + f3y + 7 for 
q £ K* and a, j3, 7 £ K. We prove, that among such algebras there are 
precisely five isomorphism classes. The representatives of these classes, 
which are ubiquitous operator algebras, are called model algebras. We 
derive explicit multiplication formulas for y m ■ x n in terms of standard 
monomials x l y 3 for many algebras of the considered type. Such formulas 
are used in e. g. establishing formulas of binomial type and in an im- 
plementation of non-commutative multiplication in a computer algebra 
system. By using the formulas we also study centers and ring-theoretic 
properties of the non-commutative model algebras. 



In this paper we study non-commutative algebras in two generators obeying 
single affine relation. Many operator algebras, coming from different areas of 
natural sciences, are built from algebras in two generators, see Sect. 12.11 for 
examples. One of generators, say x, often corresponds to the operator of the 
multiplication with the function x. Another operator, say y, corresponds to a 
linear operator, acting on functions in the variable x. 

In the main Theorem we identify precisely five types of non-isomorphic al- 
gebras, which we call model algebras, among them. Despite the fact that many 
such algebras have been studied in the literature (see e. g. |3I7I2I1) . many aspects 
and properties are too scattered in the existing literature. Another point of this 
note is to search systematically for closed form of multiplication formulas on 
monomials. Such closed forms are needed, among other, in computer algebra, 
where many sophisticated algorithms heavily rely on basic multiplication among 
monomials. It is not enough to have such formulas just for model algebras, since 
isomorphisms do not preserve monomials but turn them into polynomials. It 
turned out, that there arc still several cases, where we were not able to derive 
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closed formulas in terms of standard monomials. With our approach, however, 
one is still able to derive formulas of certain type for them. 



1 Preliminaries 



Let K be a field. Moreover, let A be an associative K-algebra and q £ K*. We use 
the following notations: [a, b] q := ab — q ■ ba is a q-commutator of a, b € A. The 



commutator or the Lie bracket is [a, b] 
[n] q = ~fj- for the g-number, (a; g) n : 

(<?- fc+1 ;g) fc 



= [a, 6]i = ab — ba. We also write [n] = 
FIfc=o (1 — a 1 k ) f° r the g-Pochhammer 



symbol, [n]— 



for the g-binomial coefficient. Note, that 



for the g-falling factorial and 
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k 



[n-k]l[k]\ 



for k > n. 



Lemma 1. Va, 6, c € A and A,/i£l £/ie following identities hold. 



- [a, 6], 



-g(6a - lab) = -q[b, aL-i , [a, a], = (1 - g)a 2 



- [a + A, 6] g = [a, b] 9 + A(l - q)b, [a, & + fj] q = [a, b] 9 + - g)a 

- [ab, c] q = a[b, c] q + q ■ [a, c]b — a[b, c] + [a, c] 9 6 

In particular, [a, 6] = —[b, a] and [ab, c] = a[b, c] + [a, c]b. 

We study two-generated non-commutative K-algebras with affine relations 

A( a > a > Pi 7) : = V I yx = q ■ xy + ax + f3y + 7) 

for and a, j3, 7 € K. The scalar g plays an important role and we distin- 

guish two major cases. If q = 1, an algebra is of Lie type, that is it is isomorphic 
to a factor-algebra of the universal enveloping algebra of a finite-dimensional Lie 
algebra. If q ^ 1, in the research of quantum algebras one distinguishes two situ- 
ations (which lead to different behaviour of algebras): either q is transcendental 
over some subfield k C IK or q is a root of unity in K. Without assumptions on 
q we will write K(g) in general (thus encompassing the case q e K* as well), 
while in the case q = 1 just K will be used. For (a, b) G Nq we call an element 
x a y b a (standard) monomial. If an algebra A possesses a K-basis, consisting 
of monomials, the latter basis is often called a Poincare-Birkhoff-Witt basis. 
The following Lemma is well-known. 

Lemma 2. A(q, a, /3, 7) has {x a y b | (a, b) G Nq} as a K(g)-6aszs. 

Indeed, this Lemma is a consequence of the more general statement, which 
can be easily proved by using Grobner bases in the free associative algebra 
K(x, y). The latter algebra has a K-basis, consisting of words, that is of elements 
from the free monoid F = (x,y). The empty word from F is written as 1 in 
K(x,y). The free monoid F can be totally well-ordered with an ordering, which 
is compatible with the bilateral multiplication on F . We call an ordering, having 
such properties, a monomial ordering on K(x, y). See e. g. [8- ; 4j5] for the Grobner 
bases theory for K(x, y). 



Lemma 3. Let K(x, y) be the free associative algebra and -< be a monomial 
ordering. Consider a polynomial p = c ■ yx + q(x, y), c € K \ {0} such that every 
word of q(x,y) is smaller than yx with respect to -<. Then {p} is a two-sided 
Grobner basis of the two-sided ideal (p) . 

Proof. Since there are no words u, v G F of degree less than 2, such that u ■ yx = 
yx ■ v holds, there are no generalized s-polynomials in the free algebra [4]. Hence 
the set {p} is already a two-sided Grobner basis. 

Writing A(q, a, (3, 7) = K{x, y) / (— yx + q ■ xy + ax + f3y + 7) , we see that the 
previous Lemma proves Lemma [H Consider a monomial ordering, which satisfies 
(a) w -< u implies degiy < degu and (b) xy -< yx, for instance, degree right 
lexicographical ordering. Then by the previous Lemma {—yx+q-xy+ax+Py+j} 
is a two-sided Grobner basis, hence, the basis of the factor algebra A(q, a, (3, 7) 
is spanned by all words which do not contain yx as a subword. And such words 
are precisely the standard monomials. 

A product of two monomials is, in general, not a monomial, but a polynomial, 
that is a sum of monomials. 

2 Main Theorem and Applications 

Theorem 1. A(q, a, ^,7) is isomorphic to one of the five model algebras: 

1. the commutative algebra K[x, y], 

2. the first Weyl algebra A\ = K(x,d \ dx = xd + 1) (the algebra of linear 
differential operators with coefficients from K[x\), 

3. the shift algebra Si — K(x, s \ sx — xs + s) (the universal enveloping algebra 
of the non-abelian solvable two-dimensional Lie algebra; the algebra of linear 
shift operators with coefficients from K.[x]), 

4- the q-commutative algebra JK g [ir, y] := ¥L(q)(x, y \ yx = q-xy) (Manin's quan- 
tum plane; the algebra of linear q-shift operators with coeff's from K.(q)[x\) 

5. the first q-Weyl algebra A^ — K.(q)(x,d \ dx = q ■ xd + 1) (the algebra of 
linear q- differential operators with coefficients from K.(q)[x\). 

Moreover, the model algebras are pairwise non-isomorphic (see Prop.\$. 

In Tables 1 and 2 we write isomorphisms to model algebras and write formulas 
for the multiplication in every concrete class of algebras. In some cases we also 
write down the recurrence formulas for the coefficients in the expansion of y m x n 
in terms of standard monomials x a y b . For some algebras we put simpler formulas 
for y m x and yx n as well as a part of our proof. 

By writing not known yet in the table we mean, that up to now, no explicit 
formula in terms of of standard monomials is known to us. However, by applying 
an isomorphism (for instance, the one we give explicitly in the table) to the ex- 
plicit multiplication formula of the corresponding model algebra (Algebra Class 
in the table), we obtain a non-expanded formula for any algebra in the table. 



Table 1. Multiplication Formulas for Algebras of Lie Type 



Algebra Type Relation 



Algebra Class 



(1,0,0,0) 



yx = xy 



YX = XY 



Isomorphism: X— > x , Y — > y 



m n n m 

y x — x y 



(l,a, 0, 0) yx = xy + ax 



YX = XY + Y 



Isomorphism: X— > — a 1 y , Y — > x 
m / \ 

y x =x (y + na) = ^ I I (not) x y , 
fc=o V / 
(fc + l)na 

Coett. recurrence: Ck = ^ — Ck+i 

m — k 



(1,0, 13,0) yx = xy + /3y 



YX = XY + Y 



Isomorphism: X— > f3 1 x , Y— > y 
n / \ 

y x = (x + m/3) y = E i. ("W * y ' 



(fc + l)m/3 

Coett. recurrence: Gfc = Ck+i 

n — k 



(1, a, (3, 0) yx — xy + ax + fiy 



YX = XY + Y 



Isomorphism: X— > —a 1 y , Y — > ax + fiy 

yx" = -{(x + (3)" (ax + (3y) - ax" +1 ), y m x = - ((ax + f3y)(y + a) m - f3y m+1 ) 
y m x n — not known yet 



(1,0,0,7) V x = X V + 7 



YX = XY + 1 



Isomorphism: X— > x , Y — > 7 1 y 

n n— 1/ \ m / . \ m — 1 

yx = a; (xy + n7), y x = (xy + mj)y , 



m n V v I I k k n — k m — k 

y -^ k jn-,x y - ^ fc!(m _ fc)!(n _ 



in{m,n} , . 

y-v m!n!7 fc a; n k y m k 



(m - k + l)(n - k + 1)7 
Coett. recurrence: Cfc = ^7 —Ck-i 



(l,a, 0, 7) yx = xy + ax + 7 



FX = XY + Y 



Isomorphism: X— > —a 1 y , Y — > ax + 7 

yx n = x™y + nx"~ 1 (ax + 'y), y m x = - ((ax + 7) (7/ + a) m - 7 y m ) , 



m. n 

y x 



^rE (i) (_7) " ! (^ + 7) I (y + ' 



(l,0,ff,7) yx = xy + /3y + 7 



yx = xy + y 



Isomorphism: X— > /3 1 x , y— > /3y + 7 

y m x = xy m + my^^y + 7), yx" = I ((x + f3) n (f3y + 7) - 7*"), 

2/ m * n = ^ E (7) (-^"^ + + 



(1,q,/3,7) yx = xy + ax + /3y + 7 



yx = XY + Y 



Isomorphism: X— > —a *y , Y — > ax + /3y + 7 
y m x n — not known yet 



Table 2. Multiplication Formulas for Quantum Algebras 



Algebra Type 


Commutation 


Algebra Class 


(9,0,0,0) 


yx = gxy 


= gXY 


Isomorphism: A— > x , Y— > y 

m n mn n m 

y x = q x y 


(«,a,0,0) 


yx = gxy + ax 


YX = gAF 


Isomorphism: A— > x , Y— > y — a(l — q) 1 

m n n / n , r 1 \ m 

y x — x (q y + [n\a) 


(9,0, AO) 


yx = gxy + py 


yx = q XY 


Isomorphism: X— > x — /3(1 — q) 1 , Y— > y 

m n / m i r 1 Q\ n m 

y x = (q x+ [m\p) y 


{q,a,p,0) 


yx = qxy + ax + Py 


YX = qXY 


Isomorphism: X— > x — /3(1 — q) 1 , 

m k — 1 

y™x = x(gy + a) m + p £ y fc a m " fc £ 

fc=l i=0 

y m x™ — not known yet 


Y^y-ail-q)- 1 
I m — k + i\ 1 

\ ■ r 


(9,0,0,7) 


yx = qxy + 7 


YX = qXY + 1 


Isomorphism: 

n 

y x = ^ 

fe=0 L 


X-> x , Y-» 7 1 j/ 

^ r„lfe (n — fc)(m — fc) fc n — fc m — k 

fc N~9 >j x y 


(<?, a, 0,7) 


yx — qxy + ax + 7 


YX = qXY + 1 



Isomorphism: X— > 7 1 x , Y— >■ y — a(l — q) 1 

n m—k r n / \ m—j — k 



7 



m ri \ ^ \ ^ 

fe=0 3=0 

m—j—k 

where c jt k,m,n = ^ (-1)' 

t=0 



1-9 



n — k j 



m 

i + 3 + k 



i + j 



[i+j + kf-q 



kJi+j)(n-k) 



(9,0,/3,7) yx = gxy + Py + 7 



FA = qXY + 1 



Isomorphism: A— > x — /3(1 — qr) 1 , F— >• 7 1 y 

n n — k p -] / /Q \ n — j — k 

k I P \ j m — k 

7 ( 1 ~ ) Cj yk ,m,nX J y , 



y x 



EE 

fc=0 3=0 L 



where c 



1-9/ 

= e (-^r n , 



n — j — k 



i+j 
j 



[i+j + k]-q 



(q, a, P, 7) yx = qxy + ax + Py + 7 



YX = qXY + 1 



Isomorphism: A— > x - /3(1 — g) F— >■ ((1 — q)y — a)(7(l — 9) + a/3) 1 
y m x™ = not known yet 



Proof. While for some of the above cases the explicit formulas for y m x n are 
rather simple (and therefore easily found), others are quite complicated and re- 
quired some work. A good strategy for finding a general formula for y m x n is to 
study the special cases yx n and y m x first. Once this is done, further multipli- 
cations by y (and x, respectively) lead to the general formula. However, for the 
most general commutation rules (e.g., yx = xy + ax + f3y + j), this strategy fails. 

All the formulas for y m x, yx n , and y m x n have in common that they are easily 
proved by induction. As an example, consider the algebra (l,0,/3, 7). We have 
stated above that y m x = xy m + my m ~ 1 (f3y + 7). For m = 1 this reduces just 
to the given commutation relation yx = xy + f3y + 7. Now consider y m+1 x = 
y ■ (y m x) which by induction hypothesis is yxy m + my m (fjy + 7) = (xy + (3y + 
l)y m + rny m ((3y + 7) which after collecting powers gives the desired formula 
xy m+1 + (m + l)y m (f3y + 7). Similarly, the general formula 

i=0 



^" = ^1^]' -'I'" ' ( '- '> ] " { ; "-' y 



can be shown (now we use induction on n). A straightforward calculation shows 
that this formula for n = 1 reduces to the one given above for y m x. Thus it has 
to be investigated what happens after multiplying another x from the right: 

(PV + 7 )*x = £ (') (fiyW-'x = £ C") P {xy> + jyt-^y + 7)) f~ 3 

= x E (*) ^ j y j ^ j + f E f* 1 1) i (^) j_1 7 i_j ] G0i/ + 7) 

i=o \j=o v / y 

= iCSy + 7) 1 -(- /3i(/3y + 7 r 1 (/3y + 7) 
= (^ + /3i)(/3y + 7) t 

We have additionally checked the validity of the formulas above with our 
respective implementations in computer algebra systems Singular: Plural [5] 
and Mathematica [S]- 



2.1 Operator Algebras and Model Algebras 

Fix a constant c £ K*. Then the c-shift operator acts as s c (f(x)) = f(x — c). 
The corresponding c-shift algebra is s c | s c • a; = x • s c — cs c ). For c = 1 one 
recovers discrete shift operator. If c < (resp. c > 0), s c is called an advance 
operator (resp. a time-delay operator) in both discrete and continuous settings. 
The corresponding algebras are of the type (1,0, [5 — — c, 0) and thus they are 
isomorphic to K(X, Y \ YX = XY + Y), the model shift algebra. 

Let c = (01,02) for Cj 6 K*. The c-difference operator acts as A c (f(x)) — 
f{x+a)-f(x) ^ rp-^g gorregporidiiig c-difference algebra is 



K(x,A c I A c -x = x-A c + Cl A + ^}. 



For c = (1,1) one recovers discrete difference operator; for c = (Ax, Ax) the 
first-order divided difference operator. The corresponding algebras are of the 
type (1, 0, /3 — ci, 7 = c\c^ x ) and hence they are isomorphic to ~K(X, Y \ YX = 
XY + Y), the model shift algebra. 

Following Chyzak and Salvy [2], the q- dilation and q- shift operators give 
rise to the same operator algebra, the q- commutative model algebra K g [x, 3/]. 
Both continuous and discrete q- difference operators [2] give rise to the algebra 
M.(q)(x,y | yx — qxy + (q — l)x) of the type (q, a = q — 1,0,0). Hence it is 
isomorphic to the g-commutative model algebra K q [a:, y]. 

Let c = (ci,Cfc) for Cj G K(g)* with q Ci ^ 0. The c-q- differential operator acts 
as Ai q \f(x)) — ^7^f~rjT^ ■ The corresponding c-q- differential algebra is 

K(q)(x,A^ | A c -x^q^x-A c + (q^-l)-(q^-l)- 1 ). 

For c = (1,1) one recovers the q- differential operator D q (f(x)) = ■ 
Otherwise, we use Table 2 and by sending x — > X, A^ — > Y := (q C2 — l)(q Cl — 
iy 1 A < f ) we obtain the isomorphic algebra K(q)(X,Y \ YX = q Cl XY + 1). Let 
q = q Cl , then the subalgebra K(q)(X, Y \ YX = qXY+1) of the previous algebra 
is the first q-Weyl model algebra. 

Consider the differentiation y = 4? and the operator x(f(t)) := e xt ■ f(t) for 
A G K*. Then the algebra, generated by x, y has the relation yx — xy + Ax and 
it is isomorphic to the model shift algebra. 

Of course, there are operators obeying relations, which are not affine. Con- 
sider the integration operator I(f(xj) := f(t)dt. Its relation with x reads as 
Ix = xl—l 2 . Similarly, let x = t^ 1 and y = 4?. Then the relation is yx = xy — x 2 . 
Both algebras can be realized as G-algebras. It is interesting to study model al- 
gebras for non-affine relations. 

Remark 1. Note, that isomorphy of g-shift and g-commutative algebras does 
not have an analogue in the classical situation, since for q = 1 the model shift 
algebra is not isomorphic to the model commutative algebra. Thus the following 
question arises: is there a quantum algebra (clearly, with non-affine relation), 
which becomes shift model algebra in the limit </—>!? 



2.2 Binomial Theorems 

Notation: in a noncommutative algebra A, for two elements a, b G A\K, we define 

0*6"-*. 



[a + b] n := £" =0 ('l)a l b n ~\ Respectively, we define [a + 6]™ := ^ 

i=0 

Then, if x, y commute, one expresses the binomial theorem as (x+y) n = [x + y] n . 
Respectively, if yx = qxy, we obtain (x + y) n = [x + y]™. 

Using the formulas obtained above, we can provide formulas of binomial type, 
which are important in applications. Among the variety of possible presentations 
in such formulas we aim at those, which express (x + y) n in terms of standard 
monomials x l y J . 



In the free associative algebra K(a, b), we can write (a + b) n = Ylwela b)„ w ' 
that is w run through all words of length n in the free monoid (a, b). One defines 
a misordering index [T] of w to be the number of operations, each of them 
exchanges two neighbour non-equal letters, needed to move all a's to the left 
(thus finishing when a standard monomial has been achieved), starting from the 
last letter in w. For example, the misordering index of a standard monomial 
is 0, while the misordering index of bbbab is 3, since the sequence of exchange 
operations is bbbab, bbabb, babbb, abbbb. We say also that bbbab converges to abbbb 
here. It is known, that in any algebra A(q, a, /3, 7) the leading monomial of a 
polynomial y rn ■ x n is x n y m . Hence, the coefficients of a standard monomial x a y b 
of degree a + b will appear from the multiplication, applied on every word, which 
converges to x a y b . And closed formulas for multiplication allow to perform this 
task symbolically. 

Lemma 4. Let A — A\ be the first Weyl algebra, where dx — xd + 1 holds. 
Then the following binomial theorem takes place: 

n—2 n—k—2 



( x + dr-[x + d] n = J2 E ■ J \g(n-j-k)x k di 
k=o j=o Vj/ \ / 

where g(n) :— (n — 1)U, if n is even and otherwise. Alternatively we can write 
{x + dY-[x + aT= E E ( n )( n 7 J )(n-j-k-l)!\x k d3 



0<k<n-2 0<j<n-fc-2 

- - n-j-k oven 

x , x , n! (Y 



fc<n,-2 0<j< n -k-2 J-""\ 2 /* V 



0<k<n-2 o<j<,^-k-2 

71— j — k 



j J V k 

x k d 3 . 



Lemma 5. For the shift algebra S±, where xs = sx + s holds, we obtain the 
following binomial theorem: 



n—l n—k—l 



(x + s ) n = [ s + s ]" + E E (l)s(n-kj)x k si 

fe=0 j=Q ^ ' 

where S(n, k) denote the Stirling numbers of the second kind. 

We omit the technical proofs for both Lemmas. They can be done by induc- 
tion, using the multiplication formulas. 



3 Application in Computer Algebra Implementation 

As described in [5], a general multiplication in a non-commutative G-algebra 
boils down to the multiplication of y m ■ x n for a couple of variables x, y such 
that x a y b is a standard word. In general, the polynomial y m ■ x n involves other 
variables as well, but the case, when x,y generate a subalgebra of the type 



A(q, a, /3,7), appears often enough. Suppose from now on we are in such situa- 
tion. 

In [6] it has been proposed to address each pair of non-commuting and non- 
g-commuting variables separately. To each such pair a matrix M is assigned, 
such that My = y % ■ x J is a polynomial, written in terms of standard monomials. 
There is a general multiplication algorithm, which uses matrix entries of lower 
degree in order to compute the higher degrees on demand. 

There are several different strategies on the usage of the formulas for en- 
hancing the polynomial multiplication. Of course, this problem barely has an 
analogue in the commutative case. Initialization of non-commutative relation 
between y and x saves the relation yx = q ■ xy + ax + /3y + 7 as a part of data 
structure on the algebra, where the computations take place. 

1. Faster computation, considerable memory usage: As proposed in 
[5] , the results of all required multiplications y l ■ x J and the intermediate multi- 
plications in lower degree will be saved. Due to the same principles applied for 
the search of previously computed elements of lower degree, the multiplication 
matrix will be hlled with many elements. On the other hand, the intermedi- 
ate elements will be reused intensively and this leads to fast arithmetics in the 
algebra. 

2. Saving memory, slower computation: All required multiplications 
y % ■ x J will be done according to the formulas, the results will not be saved for 
the future use. Thus this way uses the least amount of memory, but can take 
much longer, especially if many multiplications are requested repeatedly. 

3. Mixing 1 and 2 and using formulas: Computing, by utilizing formulas, 
the requested elements and storing them into the multiplication matrix elimi- 
nates the need to compute and store intermediate elements from the approach 
1. Storing the demanded elements increases the chances for the future reuse of 
matrix entries. Still, there are more possibilities to develop strategies by mix- 
ing both approaches and working with multiplication matrices dynamically, like 
keeping (e. g. by periodic cleaning) higher degree part of the matrix sparse while 
being as dense as possible in the lower degree part. But the question, how to de- 
termine the value, which distinguishes high degree from low degree, is open. At 
last, but not at least, we have experimented with counting the requests to each 
matrix entry, thus having a metric for the usability of every single entry. This is 
useful while following the strategy, which uses periodic cleaning of multiplication 
matrices. 

Experiments. Let us do experiments with the most general case: A = 
A(q, a, /?, 7), where q, a, /?, 7 are transcendental over the base field. As described 
above, in general the product y a ■ x b is computed (inductively) either as y ■ 
(y a_1 • x b ) or as {y a ■ a; 6-1 ) ■ x. Let us consider the products y % ■ x and y ■ x l . 
The determination of the computational method for these products can be made 
during run-time by analyzing given q, a, f3, 7. Both y 1 ■ x and y ■ x % are of the 
same length (with 2(i + 1) terms), with the same leading term and of the same 
internal byte-size. Counting the byte-size of both expressions for i — 1..10, 15, 20 
we obtain 8, 21, 40, 65, 96, 133, 176, 225, 280, 341, 736, 1281. Indeed this sequence 



coincides with octagonal number^ shifted by 1. Hence the byte-size s(i) of y % ■ x 
is 3i 2 + 5i + 2. 

Further on we look for some computation-specific patterns, for instance, dur- 
ing the computation of a left Grobner basis. We use the implementation of 
slim Grobner basis algorithm in Singular for highly resource-demanding and 
tasks like the computation of Bernstein-Sato polynomials with two different algo- 
rithms. With the latter algorithms one computes in the tensor product of model 
algebras (Weyl and shift algebras), what suggests using formulas. By cashing 
below we mean the use of the multiplication table for saving once computed 
elements. 

We experiment with the following strategies: 1. Using formulas and caching 
2. Using formulas without caching the results 3. Caching the results, obtained 
without formulas. The timings and maximal memory usage are collected in the 
Table 3. Since we are interested in the efficiency of the caching, we count the 
requests to compute every needed elementary product y a ■ x b as above in a sep- 
arate computation. In the process of computation of Bernstcin-Sato polynomial 
of various Reiffen curves /(a;, y) £ K[x, y], there is a complicated computation in 
the tensor product of two Weyl algebras and K[s]. We count requests to compute 
y m x n = x n y m in Table 4 and the number of requests to compute d™x n in the first 
Weyl algebra, where [d x , x) = 1 holds, in Table 5. All the data is available online 
from http : //www.mathematik.uni-kl .de/^motsak/ncSAtests. Timings and 
memory are given in seconds resp. in Kb. The tests were run on a PC running 
64 bit Arch Linux 2.6.38, having 16 GB RAM and Intel Core i7 CPU 860 at 
2.80GHz (4 Cores/8 Threads). 

We gain some speedup by using both caching and formulas. It can be en- 
hanced by optimizing the way of caching, especially for algebras with many 
variables. 

Table 3. Time and Memory Comparison for Different Multiplication Strategies 



Name 


Cache - 


- Formulas 


Formulas only 


Cache only 




time 


memory 


time 


memory 


time 


memory 


reiffenll-mod 


8.04 


9.912 


8.14 


11.999 


7.97 


9.912 


reiffen45-3-ann 


8525.40 


518.262 


8517.73 


523.502 


8547.37 


518.261 


reiffen45-6-arm 


158.25 


46.509 


160.20 


46.506 


160.54 


46.509 


reiffen57-mod 


36.16 


11.422 


39.28 


11.415 


36.41 


11.422 


reiffen59-mod 


80.03 


15.759 


87.90 


15.746 


81.03 


15.759 


reiffen67-mod 


216.81 


45.369 


261.30 


45.361 


222.15 


45.369 


reiffen68-mod 


117.58 


142.254 


141.97 


138.494 


118.31 


142.254 


reiffen76-mod 


389.54 


99.026 


630.48 


99.026 


389.42 


99.026 


reiffen86-mod 


298.83 


69.610 


453.93 


69.610 


297.81 


69.610 
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Table 4. Number of Requests for y m x n = x n y 



m 


n 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 
























1 


23711 


18629 


17628 


14796 


8368 


2899 


2444 


1315 


296 


186 


32 


2 


8264 


4952 


4806 


4947 


2952 


728 


715 


549 


47 


26 





3 


4900 


3002 


3233 


3202 


1577 


286 


277 


237 


18 


9 





4 


2084 


1230 


1268 


1189 


585 


104 


82 


60 


6 


3 





5 


215 


155 


118 


131 


127 


59 


48 


37 


2 


1 





6 


62 


45 


30 


30 


26 


6 


3 














7 


19 


14 


9 


9 


8 


2 


1 














8 


3 


2 


1 


1 


1 





















Table 5. Number of Requests for d™x n = x n d™ + ■■■ 



m 


n 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


























1 


27345 


22324 


21914 


20484 


14636 


5702 


4076 


3104 


1515 


1005 


563 


164 


2 


12627 


10267 


9799 


9219 


6910 


2592 


1888 


1523 


718 


455 


246 


72 


3 


4271 


3319 


2904 


2895 


2544 


942 


763 


691 


300 


181 


90 


26 


4 


1149 


872 


604 


659 


780 


277 


273 


275 


105 


58 


24 


6 


5 


247 


203 


50 


79 


224 


54 


65 


83 


26 


11 









4 Centers and Ring-Theoretic Properties of Model 
Algebras 

By using the formulas, we compute explicitly the centers of non-commutative 
model algebras, depending on the ground field K. Recall, that for some / G A 
one defines the centralizer subalgebra C(f) = {a G A | fa = af} D K[/]. 

Proposition 1. For the algebras of Lie type one has 

• If char IK = 0, Z{A l ) = K and Z{Si) = K. 

• If chsnK = p, Z(Ai) = K[x p , d p ] and Z{S{) = K[x p - x, s p ]. 

For the quantum algebras one has 

• If q is not a root of unity, Z(K q [x,y]) = ~K(q) and Z(A^) — K(g). 

• If q is a primitive root of unity of order p overK, Z(K q [x,y]) = K(q)[x p ,y p ] 
and Z(A{ q) )=K(q)[x p ,d p }. 

Proof. Since all the proofs are similar, let us consider the g-Weyl algebra A^ . We 
compute the center as the intersection of two centralizers Z{A) = C(x) CiC(d). 
Since A is a Z-graded algebra (e. g. with degx = —1, degd = 1), C(x),C(d) 
and Z(A) are Z-graded subalgebras. The 0-th graded part of A is K(q)[xd}. For 
k G Z+, the fc-th graded part of A is A k = K(q)[xd]d k and A- k = K(q)[xd]x k . 



By Thm. [TJ we see that d m x = q m xd m + [m] q d m 1 G A m _i is homogeneous of 
degree m— 1. Thus for / = ^ Q c a (x)9 a one has = fx — xf = J2 a c a {x)(d a x — 
xd a ). Note, that <9 Q x - xd a = {q a - l)xd a + [a],^ 1 is graded. So, for all a 
(q a — l)xd a + [a] g (9 Q_1 = , that is q a = 1 for all a. Hence q p — 1 implies 
C(x) = K(q)[x,dP], C{d) = K(q)[xP,d] and thus Z(A) = K(g)[aj* , 8P\. 

It is known, that over any field A(q, a, f3, 7) is a G-algebra (or a PBW algebra) 
[61 lj . Thus it is a Noetherian domain of Gel'fand-Kirillov dimension 2, which 
is Cohen-Macaulay and Auslander-regular pQ. However, the global homological 
dimension is between 1 and 2. 

Proposition 2. gl. dim A(q, a, (3, 7) = 1 if and only i/ char IK = and j4(q, a, (3, 7) 
is isomorphic to the Weyl algebra. 

Proof. Let A = A(q, a, (3, 7). Because of Cohen-Macaulay property, gl. dimyl = 2 
if and only if there exist a module M of finite dimension over K(g). We look for 
M = A/L for an ideal L C A. Over K[x, y] and K g [x, y] all 1-dimensional mod- 
ules are described by ideals (x — a,y — b) for a, b G K(q). In the shift algebra 
there are ideals (x — a, s) for a G K while in the g-Weyl algebra these ideals are 
(x-a,y- ((1 - q)a)- 1 } for a G K(g)*. 

Consider the case when A is the Weyl algebra. If charK = p > 0, from Prop. [T] 
follows, that J p = (x v 1 d p ) is a proper two-sided ideal and A/I p is finite dimen- 
sional, thus gl. dim A = 2. Now let charK = 0. A module of Gel'fand-Kirillov 
dimension is finite-dimensional over K and hence can be considered as a rep- 
resentation of an algebra. Assume there exists some m G N and two matrices 
I,De Mat(m, K) such that x 1— > X, d i-» D is a representation, in other words 
a homomorphism of left Ai-modules. Thus DX — XD = Id m holds and also 
= tr(DX — XD) = m, what is a contradiction, showing that there are no 
finite dimensional modules and the minimal Gcrfand-Kirillov dimension of a 
module over Ai is thus 1 (which encompasses for instance holonomic left mod- 
ules Ai/{x) and A! /(d)). 

Lemma 6. For any field K, there are no nonzero K-algebra homomorphisms 
from Ai(K) to K. q [x,y] or to K[x, y]. 

Proof. Assume there is a homomorphism of K-algebras <fi : Ai(M.) —> K q [x,y]. 
Thus there exists X = 4>{x),D = 4>(d) G Kg[x,y], such that DX - XD = 1. 
Write D = J2a c a xai y a2 f° r c Q G K and N§ 3 a = (ai,ct2). Analogously 
X = J2p d P xPl y 02 - Then in K q [x,y] one has DX - XD = J2 a ,p c a d p (q^ a2 - 
q/3 2 ai^ x a 1 +i3 1 ya2+P2 anc [ fa e coefficient by 1 = x°y° vanishes. In the limit q — > 1, 
that is in K[x, y] we obtain DA — XD = 0. Hence the only homomorphism from 
Ai(K) to K[x, y] or to K,[x, y] is 0. 

Proposition 3. Five model algebras are pairwise non-isomorphic over any field. 

Proof. Let charK = 0. From Prop. Q] we see that Ai (K) , Si (K) , (K) ^ 
K[x,y]. By Prop.CUand Lemma0we conclude Si(K),K q [x,y],A[ g) (K) ^ A X (K). 



For any field K, A\ q) (K) ^ K q [x, y]: let U, V be affine subspaces of K 2 of all 1- 
dimensional (thus irreducible) representations of both algebras in K. Then U, V 
are zero sets of corresponding ideals 7=((1 — q)ab + 1) and J = ((1 — q)cd) = 
(c) n (d), what implies K[U] ^ K[V]. Since the variety W C K 2 of 1-dimensional 
representations of S\ is W — {(a, b) ba = ab + b} = {(a, 0) \ a e K} cannot be 
in bijection with either U or V, Si is not isomorphic to A^\k) or K q [x, y]. Also 
K[x, y] with K 2 as the variety of 1-dimcnsional representations is not isomorphic 
to other model algebras for any K. Now, let charK = p. Then Ai(K) has finite 
dimensional representations since m = tr(l mxm ) = tr(DX — XD) = for a 
m x m representation X, D of A\ (K) . Hence p \ m and the smallest irreducible 
representation is in dimension p. Thus Ai(K) cannot be isomorphic to other 
model algebras. The remaining cases can be proved analogously. 

Future work includes the study of Ore localizations of model algebras, for 
which no analog of the "five models" theorem is not known yet. Groups of linear 
endomorphisms and sets of linear antiendomorphisms of model algebras are of 
interest as well. 

By performing Ore localization on model algebras one gets interesting and ubiq- 
uitous algebras, for which the "five models" theorem is not known yet. 
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